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1 Abstract 

We show that, given a state on a bipartite system AB, the product of the tensor product of the 
typical projections for the marginal states on A and B and the typical projection for AB can be 
used to describe the correct asymptotics of the bipartite state itself, its square, marginals and 
sqares of the marginals. Typicality is defined using the representation theory of the symmetric 
group. 

This result has already been proven, but with a different notion of typicality. 

2 Introduction 

This work is motivated by a recent conjecture by Nicolas Dutil [3J Conjecture 3.2.7], who also gave 
a solution for the two-party case in the very same work. The conjecture in its original formulation 
reads as follows. 

Conjecture 1 (Multiparty typicality conjecture - Conjecture 3.2.7 in [3])- Consider n copies of 
an arbitrary multiparty state <0 c i - c ™. p or any fixed e > 0, Sj- > and n large enough, there 
exists a state $ Cl '" Cm which satisfies 

\\^- C --^- C -h<v{e) (1) 
tr{(* r ) 2 } < (1 - n(£))2- n{s ^)ST) ( 2 ) 

for all non-empty subsets T C {1, . . . ,m}. Here, v{e) and /i(e) are functions of e which vanish by 
choosing arbitrarily small values for e. 

The main obstacle one is confronted with here is the notorious noncommutativity of different 
tensor products of marginals of the joint state ^i c ^ - c ^. 



3 Notation 

The symbols A, A', v, v' ', fj,, fj,' will be used to denote Young frames. The set of Young frames with 
at most d £ N rows and n £ N boxes is denoted YFd, n - 

For a Young Tableau T, we write for the entry of T in the z-th row and j-th column. 

In the remainder, HajUbjH denote Hilbert spaces with dimensions dA,ds,d. The numbers 

dAjds will be arbitrary but constant, while d serves as a "dummy" -dimension for intermediate 
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statements. Dimensions will also be assumed to be strictly larger than one, since otherwise the 
statements made in this work become trivial. 

The symbol m A ® B denotes the product representation of S n x S n on Uf n <g> H$ n induced by 

the standard representations M A 7 M B of the symmetric group S n on H® n and Tig. 

A representation M AB of S n on H® n ® ™ is then given by the obvious reordering of the standard 

representation of S n on (Ha <8> ^b) 8 ". 

It holds 

B AS (er) = B A (cr) ®B B (cr) for all <r G S„. (3) 

The unique complex vector space carrying the irreducible representation of S n corresponding to a 
Young Tableau A will be written F\. 

The multiplicity of an irreducible subspace of M x (where X G {A, B, AB, A ® B}) corre- 
sponding to a Young frame A is denoted . 

Projections onto the irreducible subspaces of M AB are denoted by P AB (A £ YFd A d B . n , k G 
[m AB ]). Implicit here is the choice of a specific set of these, and this set is chosen such that 
every two different projections arc orthogonal (this may be seen as a specific choice of bases 
for the invariant subspaces U\, A G Y Fd A d B .n, of the reordering of the standard representation 
U n> [7®" of the unitary group on (Ha ® Hb)® 71 )- Another constraint will be given by equa- 
tion ([5]). Accordingly, projections onto irreducible subspaces of M A ® B get labelled P A ^ (g> P B j 

YF dAtn ,YF dB ,n, i,j e [m A ], [m B ]). 
Whenever it feels right, the superscripts A,B,AB will be omitted. To make up for that, in this 
case, the symbols A, A' will only be used for projections on AB, while fi, fi' indicate that a projec- 
tion on A is being used and v, v' are only subscripts for projections on the i?-part. 
Define, for arbitrary \i G YFd A<n , v G YFd B , n , A G YFd A d B . n the projections 

P*--=Y.<v H B --=Y. P *l W 

i=l j = l fc=l 

The choice we just made for the set {P AB ■ A G YFd. n , i G [ni\]} gets a little more specific now: 
We will choose these projections such that each P A (g) P B (note that these projections correspond 
to subspaces which are only invariant under the action of M AB ) can, by choosing an appropriate 
set M, be written as 

P?®P*= E P V- (5) 

This is possible due to equation ([3]). Conversely, it implies that each P\ i obeyes the inequality 

Px,i < P$ ® P? (6) 
for exactly one specific choice of fi, v G YF dA , n , YF dB , n . 

The set of states on a Hilbert space H is written 5(H). The set of probability distributions 

on a finite set X is denoted "P(X), the cardinality of X by |X|. 

For A G YFd : n, A G "P([rf]) is defined by X(i) := Xi/n. If p G S(H) with dimH = d has spectrum 
s G PQd]), then it will always be assumed that s(l) > . . . > s(d) holds and the distance between 
a spectrum s and a Young frame A G YFd, n is measured by ||A — ,s|| := X)i=i — s (*)l- 
We now define two important entropic quantities, both of which use the base two logarithm. 
Throughout this work, this function will be written log. Given a finite set X and two probability 
distributions r, s G 'P(X), we define the relative entropy Z?(r||s) by 

D(r\\s) - { ^e^ r( y x ) l °dr{x)/s{x)), if s > r 
1 oo, else 
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In case that £>(r||s) = oo, for a positive number a > 0, we use the convention 2 aD ( r \\ s ) = 0. The 
relative entropy is connected to || • || by the Pinsker's inequality D(r\\s) < jt^JJ) W r ~ S H 2 - 
The entropy of r G P(X) is defined by the formula 

ff(r) :=-$>(*) log(r(a:)). (8) 



4 Result 

Our result is a collection of estimates concerning the state 

* := (P A ® P e b )P s ab pT b (P s A ® Pf). (9) 

A proper definition is included in the preliminaries of Theorem Q] It is understood that this is our 
version of the sought-after state ^ ClC2 . 

The necessary estimates for $ to fulfill the requirements of the multiparty typicality conjecture, 
Conjecture [TJ are given in inequalities (fT2j) and the right hand inequality of (fT"3|) . The proof 
of these inequalities is almost trivial. 

The remaining inequalities are statet only for sake of completeness, although especially the left 
hand inequality in (|13[) is comparably hard to prove. 

Theorem 1. Let pAB S S(Ha ® T~Lb) have spectrum r and marginals pa, Pb with corresponding 
spectra r a,tb- For every e, S > and n € N, define the projections 

P A := J2 P A , Pf:= P B and P AB := £ P AB (10) 

H:\\TI-TA\\<e u:\\u-r B \\<e A:||A-r||<<5 

The dependence of these projections on the parameter n will not be written out in order to simplify 
notation. 

Set $ := (Pf ® P e B )P AB p%(P A ® Pf)- 

There is a function 7:^4 M + satisfying limn^oo 7(71) = 0, a function ip : (0,1/2) 1— > M + 
satisfying lim^^o ¥>(<^) = and onJVeN such that for all n > N 

tT{tr B {^} 2 } < 2-"( ff (^)-T(™)) (11) 
II* - pfSHi < 3 • 2-"( min ^^> 2 +T(")/ 2 ) (12) 

2-nH(r)2-n( V >(5)+~f(n)) ^ _ 2~™£ 2 ') < tr{$ 2 } < 2~™( ff ( r )~T(n)) (13) 

tr{$} > 1 — 2 _Tl(2min ^ e ' ,5 ^ 2+7(n)) (14) 



\\(P e A ® P b )pTb{P* ® Pf) - P^SIIi < 3 • 2~^ 2 +^)/ 2 > (15) 
tr{[(i** ® P e B )p|s] 2 } > 2-"( h M + t("))(1 - 2- 2ne2 ) (16) 
tr{(P £ A ® P E B > 1 - 2-"( 2e2+ TW) (17) 

Remark 1. ./Vote £/ia£ P/ 15 commutes with P A ® P B as well as with Pab- 

We will need a few preliminary results before proving this theorem. First, a few estimates are 
needed: 

With h(i,j) denoting Hook-lenghts, the dimensions of the irreducible subspaces of any represen- 
tation of S n on (C d )® n (d > 0) obey the following estimates. 

T)} J}} 71' 

rc.(*+'+»>> s n,^)-^ Rs m^ {XeYFd ^ (18) 
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Also, we arc going to employ the following estimate taken from [I], Lemma 2.3: 

_Lo«*(A) < f < 2 nH(X) (A YF } 

as well as, with A + d + := n+d ^ d+1 ^ (Xi + d + 1), 

d 

||A-A + d+l|| = J2 

i— 

d- 



Xi Xi + d + 1 



n n + d[d+\y 

.Xi Xi + d+1 



< 



i,...,d n n + d(d + 1) 

.Xid(d+l)-n(d+l), 

d ' max 7 T71 Tvs 

i=i,...,d' ra(n + d(d+l)) 
n 2 

l) 2 



d(d+l) , 

< - — • max Aid — n 

n 2 i=i,...,d 



n 

3 



< 



< 



(d+l) 
n 

8cP 
~ n 
d 6 

(if d > 2) < — 

n 

and, at last, Lemma 2.7 from pQ: 

Lemma 1. //, /or A a finite alphabet and p,q G *P(A) we /iawe \p — q\ < Q < 1/2, then 

\H(p)-H(q)\<-eiog^-. 



Combining equations (JT8J) and (|L9 j) leads to the estimate 

dimF A <2" H ^ (XeYF d , n ). 
Deriving a lower bound on dim F\ is slightly more involved: Let n > 2d 2 . Then 

n\ 



dim F\ 



> 



nf =1 (A i+ d+i)! 

1 (n + d(d+l))l 

(n + d(d+ 1)) • . . . • (n + 1) Tlti(^ + d + 1)! 
1 (n + d(d+l))! 



> 1 1 gfn+rffri+DWA+d+l) 

- (2n) 2d2 (2n) d 
1 



" (2n) 3d2 

> 1 9 n(g(I) + 4lo K 4) 

" (2n)^ 2 

_ 2 'i(-H(A) + 42.1og4- 1 #log(2n)) 



Set 7i(n) := — ^- log — + ^- log(2n), then there is an iVi e N such that for all n > Ni we have 

dimF A > 2' l(H(X) - 7l(n)) . (37) 

An important step in the application of the representation theory of the symmetric group to 
quantum information theory was the following theorem: 

Theorem 2 ([5]). For A G YFd. n and a £ S(H) (dimH — d) with spectrum s it holds 

tr{P x a® n } <(n + if(d-l)/2 2 -nD(X\\ s ))^ ^ 

Now let us state the first essential ingredient to our theorem. 
Lemma 2. Let p, £ YF dA . n , v £ YF dB . n , A G YF dB d A ,n- 

1. If ||A - r- 1| < e, ||/2 - r A \\ > S, then for P\,i,P\j (i,j £ [mx]) with P A ,; < P^ ® P» and 
P\,j < Pft' ® Pv< it holds 

tr{Px. iP %Px, jP %} < 2-™( 2l52 + ff ('')+ £lo g(^^)-72(n)). ( 39 ) 

2. If ||A — r|| > s, then for P x .i and P\j with i,j £ [m^ B ] it holds 

^{P^pTbP^Pab) < 2- n ^' 2+H ^-^ n » (40) 

The function 72 is given by 72(7*1) := ( d - 4 ^- B ) log(n + 1) + 71 (n) and the function 77 through the 
formula 77(71) := HifLi^lI i og ( n + 1) + 7l (n). 

Remark 2. The lemma can w.l.o.g. be read with the roles of A and B interchanged. 

Proof. We consider the first statement first. Let us take a look at Pxpjfi? first. Observe that the 
two operators in this product commute. Since PxPab ^ s invariant under permutations, we can 
write it as 

where the operators £ B(FL^ B ) satisfy 

Px, i Y ij P x , j =Y ij , Y ij Y kl =5(j,k)Y il and Y n . (42) 
Since PxPab is self-adjoint, we get 

E c v y v = E ( 43 ) 

= E ^> ( 44 ) 

from which it follows that gjj = Cjj. Also, for every i, j £ [m^ B ] we know that 

cuYi + djYij + CjiYj, + ,-,,),, = (P x ,i + P\,j)p%(P\,i + P\,j) > 0. (45) 
By choosing appropriate bases for supp(PA,i) and supp(Px.j), this translates to the statement 



Cii Cij 



Cji Cjj 



> 0. (46) 
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This now shows us that |cy | 2 < \ca\ • \cjj\ has to hold and that all the cu, i = 1, . . . , [m^ B ], are 
nonncgative real numbers. We now prove the promised inequality: 

hf] [mi B ] 

HPxjpTbP^pTb} = E c « E ^{P^Y^,^} (47) 



(48) 



kf] 




- E 


Ckl E c a^ tr {- P A,t^J- P A,3^J/} 


fc,j=i 


x,j/=l 


k b i 




= E 




fc,j=i 


X,J/=1 


= CijCji 





(49) 

= \dj\hrlYii} (50) 
= |c y fdim(F A ) (51) 
< Iciil-lc^ldim^). (52) 



Observe that 



(53) 

= tr{K„ ; E Cfci^;}/ dimF A (54) 



k,l 

2 



= tT{P Xti P x (p 2 AB )® n }/dimF x (55) 

= ti{Px,i(p 2 AB )® n }/dimFx, (56) 

so by the preceeding 

tr{P X ,p%P X ,pT B } < d-^^-^ ( 57 ) 

(by assumption) < tr{(P M ® P I/ )p®^}tr{P A pf ™ } dim^)- 1 (58) 

(since P„ < l H|i ) < tr{P M p®»}tr{i> A p®£} dim^)" 1 (59) 
(Theorem! inequality [37]) < (n + l) d ^2- nD ^ rA \n + 1 ^dldl 2 -nD(x\\r) 2 -n(H(X)-'yi(»)) ( 60 ) 

(Pinsker's inequality) < (n + l) d A 2 - n252 („ + i ) rf i 2 — " ^ ^ 1 1 ^) 2 — ^ C ^ C^) — ) ( 61 ) 

(LemmalU) < 2~" 2,52 (n + l)2did 2 B2 -„D(A||r) 2 -n(H(r)- 7l (n)- £ log(d 4 d B / e ) (g 2 ) 

_ 2-n(^ 2 +D( X \\r)+H{r)-y 2 {n)+elog(Ed A d B )) 

< 2 -"(2(5 2 +-H"(r)-72(n)+elog(ed J 4di3))^ (54) 

For the second statement, just read the proof until equation (|57)l . then use the estimate given in 
Theorem [21 apply Pinsker's inequality and inequality 1371 It follows 

tr{P x , iP T B Px, jP T B } < dn^ tr { P ^'^>du^ tr{PA ^^ } dha(Fx) (65) 
(Theorem^ inequality [37J < (n + ifd 2 A d% 2 -n2D( X \\r) 2 -n(H( X )- J1 (n)) ^ 

< 2 -n(4e 2 +H(A)- 77 (™))^ (-57^ 

□ 

Lemma 3. For a type N(-) on [d^dg]™ and its corresponding typeclass t C [d^ds]™ and 
ei, . . . , ed A d B a basis in which p® l B is diagonal, let Tit := spande^ ® • • • ® e Xl : x l e f}). Denote 
the projection onto T-Lt by pu t ■ 

Then Jit is invariant under the action W> AB of S n and for every X with A — , P' x i < pu t for at 
least one i £ [m A B ] (here, P' x i denotes the projection onto a copy of the irreducible subspace F x 
within 1-L® n . 



6 



Remark 3. P' Xi is not necessarily equal to any of the P\j that were defined in the introduction. 

Proof. To a given N(-), take T to be the standard tableaux for A = which has entries Tu = 
i, T 2l =\i+i and so on, until finally T XdAdBl =\ 1 + ... A„_i + i. Let v = ®^ B ef N{l) . Denote 
the set of row permutations belonging to T by Rt, the column permutations by Ct and set Et := 
{■nor : 7T G C t ,t G R T }- Note that V\ := span({P(T)u : u G W® n , T - standard tableaux for A}) 
is the isotypical vectorspace belonging to A - it holds supp(Px) = V\. 
We calculate the overlap of v with a suitably chosen element of Vy. 

(v,M(E T )v} = sgn(7r) (M(it)B(t)v,v) (68) 
= \R T \ Y sgn(7r)(B(7r)w,z;} (69) 

= \Rt\, (70) 

since (M(w)v,v) = for every Ct ^ tt ^ e. Now assume that % contains no irreducible subspace 
corresponding to A. Then, of course, for every vector w G supp(P A ) wc have w _L Ht- But by the 
preceding, the vector w := M(Et)v G supp(P A ) is not perpendicular to Tit- 

Thus, there must be at least one copy of F\ in "Ht, which is what we set out to prove. □ 
Lemma 4. For any A G Y Fd A d B ,n, it holds that 

dim(P A )2" 2 ^ 1 dB A ll ogn <t T{Px (/ AB )^}. (71) 

In case that ri = holds for an i G [dAds], we again use the convention 2~°° = 0, so that the 
formula is valid also in this case. 

Remark 4. This result can, with a subexponentially different lower bound, also be found in 
equation (6.20) ]. 

Proof. By Lemma [3j for the subspace H t defined by the typeclass corresponding to A, we have 
P\,i < PH t for at least one i G [m x B ]. Also, (v, (p AB )® n v) = l^tt B rf 1 for every v G U t . Thus, 

^{{PxpT B f} = ^{Px(p 2 ABf n } (72) 
> ^{PUPABf 1 } (73) 
= tr{P' XtiPHt (p 2 AB r n p nt } (74) 

= n^tr{^ !t P«J (75) 

= 2" 2 E A rf log dim(F A )- (76) 

□ 

Corollary 1. P is an immediate consequence of Lemma^4\ and Lemma\l\ that for any e > we 

have 

tr{P As p^™ P AB Pab } ^ 2~ n( ' ff( ' r '' +2ecl+£los( ' c '' 4dB / £ '''' (77) 

iwi/i £/ie constant c\ = Ci(r) given by c\ := — logmin{7'; : > 0, i G [d^d^]}. 

Proof. (Of Theorcm[T]): We first prove the promised lower bounds. Doing so, we use the definition 
B £ {r x ) ■= {p G V([dimX]) : ||p-r x || < e}, X G {A, P, AB}. It obviously holds 

tr{[(P e A ® P £ s )^] 2 } > tr{[(P £ A ® P £ B )P/ B p^] 2 }- (78) 
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Now, set 

X := tr{P AB (p AB f n } - tr{[(P e A ® P £ B )P/ S p^] 2 }. 
It is clear that X > holds. Define the sets 



A 
B 
AB 
£ 



= {Pm 



A e B s (r), P x ,i < P M ® P, for n,v with r^H > e, ||F-rs|| < e} 
A e 5a(r), P\,i < P m ®P, for ^,1/ with — t^i|| < e, ||F-rs|| > e} 
A e B s (r), P A ,* < Pfj, ® P v for \l,v with ||/I-r^|| > e, ||F-r B || > e} 



Then according to Lemma [2] for P\.; <S £ and P\.j with A 6 B>s(r) the estimate 
tr{Px ip® B P\ jPab} < 2~™' 2£2+ff ' r - l+ ' 51os '' 5d ' 4CiB - )_72< - n - ) - ) 

holds and, therefore, 



(79) 



(80) 
(81) 
(82) 
(83) 



(84) 



x = £ £(£ m^s^^h £ w^-p^^p^}) (85) 

AeBj(r) i=i Px,ie£ P\,<e£ 
= 2 E E E ^{P^pTbPxjpTb} (86) 

\£Bs (r) J=l Px,i££ 

<2 V" ^ 2 _ " (2e2+H(r)+51os(5d - 4dB) ~ 72( ™ )) (87) 

< 2 • |fl,(r)| • (m AB ) 2 ■ 2- n ^+ H ^+ 5Xo ^ SdAd ^-^ n » (88) 

< 2 • (71 + \) dAdB ■ (n + l^( d Ad B ) 4 . 2-n(2e 2 +-f/(r)+51og((5d A d B )-72(n)) ^gg-j 
_ 2-«(2£ 2 +-WM+<51og(<5d4di5)-73(n)) 

where the last inequality follows from equation (1.22) in [5] and the type counting bound Lemma 

2.2 in p] and the function 73 is defined by 73(71) := log(2(n + 1)) + 72(^1) and satisfies 

Um„_ ) . 00 73(n) = 0. 
We arrive at 

tr{[(P A ® Pf)pf S] 2 } > tr{P/ S (p^) 8 "} - X (91) 

> 2 -"(H('')+2<5c 1 +51og(rf At iB/ I 5)) _ 2~ri(2e 2 +H(r)+61o S {6/d A d B )-~ /3 {n)) ^) 
_ 2-"H(r)^2- n C 2Sc i+ slo s(d.Ad. B /S)) 2~n(2e 2 +5 log((5/dA<iB ) -73 («)) \ 

By reading only the r.h.s. of the above inequalities and remembering the definition of X, this 
proves the l.h.s. estimate of inequality (TT3")) of Theorem [T] with ip(6) := 28c\ + 6 log(d,AdB / '$) and 
for every function 7 : N H> R + with 7 > 73. 

To show inequality (fT6"|). choose S = dAds/n, define 74(71) := 2c\dAds /n + dAds log(n)/n, 75(77.) := 
-d A d B log(n)/n + j 3 (n) and 7 6 (n) := max{7 4 (7i), 75(71)}. 
Then our estimate reads 



tr{[(P e A <g> P B )p%) 2 } > 2-"- ff M(2" n(274( ™ )) - 2-™( 2e2 -^( n ))) 



> 2~"- ff ( r )2~ n76 '"- ) (l 



-n2e~ 



(94) 
(95) 



This shows (Ti7o)) for every function 7 : N ^ M + with 7 > jq. The r.h.s. inequality of (|13[) can be 
obtained by the estimate P E A <g> Pf < 1^®™ , followed by application of equation ([571) . the estimate 
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tr{P\,ipfg} < 1, equation fl2j5J) and Lcmma[Q 

Inequality (|14p follows by application of Theorem[2](see, for example [2J, Corollarys 2.14 and 2.15). 
More precisely, this inequality will, again, be valid for all functions 7 : N i-4 R+ with 7 > 77, where 
77 is a nonnegative function on the natural numbers which vanishes for n going to infinity, as do 
all the other functions 7$, (i 6 N). 
Inequality (fT7|) follows from (TTJJ by choosing 5 > e. 

The inequalities (|12p and (|15p both follow from Winters gentle measurement lemma [TO] . 
Inequality pip can be obtained using the following chain of inequalites: 

tr{tr B {$} 2 } < tr{tr B {(P/ ® P e fl )p^(P/ ® P £ B )} 2 } (96) 

< tr{P/tr fl {(ir ® P e B )p^(ir ® Pf)}P e A pT) (97) 

< trfP/pf "P/p®"} (98) 

< 2-n(ff(r-A)-T(")) ) (99) 



where, at last, 7 is defined via j(n) := max{7 i (n)}J =1 and the r.h.s. estimate of inequality (HJ 
is used. Note that inequality (|9"B"]) is valid because P/ s commutes with p® B , while the step from 
(|M| to ([97} is possible because of the estimate tr B {(l,4 ®P b )X ab (1a ®P b } < tr B {X AB }, which 
is valid for any nonnegative operator X AB on a composite system AB and projection P B on the 
P-part of the system. □ 



5 Conclusion and Outlook 

We proved 2-party typicality by application of representation theory of the symmetric group. 
Most of the work we did involved the l.h.s. estimate of an estimate which was not needed 
to prove 2-party typicality. Indeed, the necessary estimates for two-party typicality follow almost 
trivially from the fact that (P^ (g> P B )Pf B is a projection, which in turn is due to the structure 
of the representation of involved groups (see Remark [IJ . 

Despite several attempts we were not able to generalize our result to 3-party typicality. We 
suspect that this is due to noncommutativity: Extending our notation to threepartite systems 
ABC in the obvious way, we believe that the operators P^ B (g> P^ and Py ® P BC do not commute 
in general. This, in turn, forbids a standard application of the gentle measurement Lemma. 
We hope that future research will enable us to give a more precise formulation of the multiparty 
typicality conjecture in terms of representation theoretic objects. 
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